Subs for the columbo full episodes upped at: 
http://thepiratebay.ee/user/SourceBrs/

There is only Session 8 out on DVD so there 
are subs up to Episode 9x01 or 50.
( 9x01 was ripped from a TV Airing, could someone else please rip the rest from tv ?)

All subs are checked so they are ( more or less ) synced to this release.
If you want to "correct" or resync them use http://www.aegisub.net/
To get sound in the vid use a codec pack http://www.cccp-project.net/

I renamed the Season Numbers to film numbers like 
http://www.columbo-homepage.de/episode_eng.html

Just rename your stuff using  
http://www.bulkrenameutility.co.uk/Main_Intro.php

Truncate the first SXXEXX and add a numbering ... easy.